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0. INTRODUCTION 

In the past three decades, a strong relationship has been established between convex ge- 
ometry, represented by convex polyhedra and polyhedral complexes, and algebraic geometry, 
represented by toric varieties and toroidal embeddings. In this note we exploit this relationship 
in the following manner. We address a basic problem in algebraic geometry: a certain version 
of semistable reduction. We translate a local case of the problem into a basic problem about 
polyhedral complexes: extending triangulations. Once we solve the second problem, the first 
follows. We have taken the opportunity with this note to try to extend some bridges between 
the terminologies of these two theories. 

0.1. Semistable Reduction. We work over the field of complex numbers C. Let / : X — > B 
be a proper morphism of algebraic varieties, whose generic fiber is reduced and absolutely 
irreducible. Thus there exists a Zariski dense open set U C B such that the fiber f~ l (b) over 
any point in b G U is a compact complex algebraic variety. 

Loosely speaking, semistable reduction for a morphism like / is a meta-problem of "desin- 
gularization of morphisms," where the goal is to "change / slightly" so that it becomes "as 
nice as possible" . Of course, we need to specify more precisely what we mean by the clauses in 
quotation marks. 

0.1.1. What do we mean by a morphism being "as nice as possible?" First of all, X and B 
should be as nice as possible, namely nonsingular. Moreover, we want / to have a nice, explicit 
local description, so that the fibers of / have the simplest possible singularities. 
Such a wonderful morphism will be called semistable. Here is the definition: 

Definition 0.1. Let / : X — > B be a flat projective morphism, with connected fibers, of 
nonsingular varieties. We say that / is semistable if for each point xGX with f(x)=b there 
is a choice of formal coordinates B b = Spec C[[£i, . . . , t m }} and X x = Spec C[[xi, . . . , x n ]], such 
that / is given by: 

h 

ti = Y\ x v 

j=k-i+i 

where = Iq < l\ ■ ■ ■ < l m < n, n = dimX, and m = dim B. 

We must state right up front that in this note we will not end up with a semistable morphism, 
but we will get very close. In particular, our results here form an additional step in recent work 
on semistable reduction ||K-dJ96| , |H-K97|| . 
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0.1.2. What do we mean by "changing f slightly?" First we define two types of operations 
necessary for semistable reduction: 

Definition 0.2. An alteration B\ — > B is a proper, generically finite, surjective morphism. 
A modification Y — > X is a birational proper morphism (equivalently, a birational alteration). 

Given a morphism X — > B as before, and an alteration B\ — > S, we call the component of 
X x B Bi dominating i?i the main component and denote it by Xx bB\. 

We are now ready to state the semistable reduction problem in its ultimate form: 

Problem 0.3. Let X — > B be a flat projective morphism, with connected fibers, of nonsingular 
varieties. Find an alteration B\ — > B, and a modification F->Xx s-Bi , such that Y — > B\ is 
semistable. 

0.1.3. Nearly Semistable Morphisms. We will need some terminology in order to state the 
weaker version of semistable reduction we actually address here. We will follow [ KKMS73 for 
the basic definitions.^] 

Definition 0.4. 

1. A toric variety is a normal^ variety X with an open embedded copy T of (C*) n , such 
that the natural (C*) n -action on T extends to all of X. We sometimes call the pair (X, T) 
a torus embedding. 

2. More generally, suppose Y is a normal variety with a smooth open subvariety Uy satisfying 
the following condition: locally analytically at every point, (Y, Uy) is isomorphic to a 
local analytic neighborhood of some torus embedding (X, T). We then call Y a toroidal 
variety and (Y, Uy) a toroidal embedding.^ 

3. A dominant morphism / : (X, Ux) — » {B, Ub) of toroidal embeddings is called a toroidal 
morphism, if locally analytically near every point on X it is isomorphic to a torus 
equivariant morphism of toric varieties. 

Roughly speaking, a toric variety is "monomial:" an afflne toric variety is always defined by 
binomial equations, and any toric variety can always be covered by affine charts in such a way 
that every overlap isomorphism is a monomial map. Similarly, a toroidal variety is "locally 
monomial" and a toroidal morphism is a "locally monomial morphism." 

If Ub C B is a toroidal embedding, then we may write B \ Ub as a union of divisors D\ U • • • U 
Dk- More precisely, recall that B\ Ub can be decomposed into strata of varying dimensions 
(see [|KKMS73| or [|GM88||). In particular, let us define U B 2 ^ to be the union of Ub and the 



B 

codimension strata of B\ Ub- This notation makes sense since we've actually only removed 

(2) 

pieces of codimension >2 from B to construct U B . 
We now detail the type of morphisms we will treat: 

Definition 0.5. A proper toroidal morphism / : (X, Ux) - > (B, Ub) is said to be nearly 
semistable if the following conditions hold: 

1. There are no horizontal divisors in X, namely: Ux = / -1 (?7b)- 

2. The base B is nonsingular. 

3. The morphism / is equidimensional. 



1 Also, mimicking standard notation from algebraic topology, / : (X, A) — > (Y, B) will be understood to 
mean that A and B are subvarieties of X and Y respectively; and that / is a morphism from X to Y satisfying 
f(A)cB. 

2 Although normality is not assumed in some contexts, all toric varieties will be normal in this paper. 



We will sometimes follow |KKMS73 and also refer to the inclusion Uy C Y as a toroidal embedding. 
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4. All the fibers of / are reduced. 

(2) 

5. The restriction of / to U B is semistable, i.e., "/ is semistable in codimension <1." 

6. The singularities of variety X are at worst finite quotient singularities. 

One may ask how far a nearly semistable morphism is from a semistable one. The answer 
is simple: every toroidal semistable morphism is nearly semistable; and a nearly semistable 
morphism X — > B is semistable if and only if X is nonsingular (see | |N-K97| |). 

0.1.4. The Result. The problem addressed in this paper is a special (local) case of nearly 
semistable reduction: 

Theorem 0.6. Set B = A£ and let Ub be the natural open subscheme of B whose underlying 
complex variety is (C*) n . Note that the inclusion Ub C B is a toroidal embedding, and let 
f : X — > B be a proper morphism satisfying: 

1. Ux '■= f~ l {UB) d X is a toroidal embedding, and f : (X,Ux) — > (B,Ub) is a toroidal 
morphism; 

2. / is equidimensional, with smooth and absolutely irreducible generic fiber; 

3. every fiber of f is reduced. 

Then there exists a finite toric morphism (£?i, Ub-,} — > (B,Ub) and a toroidal modification 
Y — > X Xb B\, such that Y — > B\ is nearly semistable. 

One may ask what right we have to make all these assumptions on the morphism / we start 
with. In ||K-K97|| it is shown that given any morphism /, as in Problem p.3| , we can reduce it 



to a toroidal morphism / as in Theorem p.6| . Such morphisms are called weakly semistable 
in 



K-K97 



The methods of [ R^K9~7 | are quite different from what we do here. In short, they involve: 



1. Making X — > B toroidal. This follows easily from the methods of ||K-d J96| . 

2. Making a toroidal X — > B satisfy the conditions in the theorem. Locally this can be done 
easily using toroidal modifications and finite base changes. To do it globally one uses a 



covering trick of Kawamata (see |[Kaw81| , Theorem 17]). 

Moreover, once the local results here are established, we can go back to [ ^-K97|| and, using 
Kawamata's covering trick, extend it to prove nearly semistable reduction in general. 

0.2. Extending Triangulations. We now wear our polyhedral glasses. 

For the concepts of a compact polyhedral complex A and a conical polyhedral com- 
plex S see [ |KK1V1S75| , pg. 69, Definition 5]. An integral structure on a compact or conical 



polyhedral complex is defined in [ KKM573L pg. 70, Definition 6]. We will always assume that 



our complexes come equipped with an integral structure. From here on, we will simply say 
polyhedral complex, when we mean a compact polyhedral complex with integral structure. 

Remark 0.7. A useful example of a polyhedral complex to consider is a finite collection V 
of integral polyhedra in R n . (Recall that a polyhedron in R n is integral iff all its vertices lie 
in If V is closed under intersection and taking faces, then V is a polyhedral complex. 

Note, however, that not all polyhedral complexes arise this way. This accounts for some of the 
geometric richness of toroidal varieties. 



Again, in [|KKMS73| , pg. 70], it is shown that for any compact polyhedral complex A, one 



can construct a conical polyhedral complex, which we denote E(A) — namely the cone over A. 
To reverse the process, define a slicing function h : S — > R to be a nonnegative continuous 
function, whose restriction to every cone a G X is linear, which vanishes only at the origin 
OeS. Then the slice /i _1 (l) of S defines a compact polyhedral complex A(S, h). 
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We denote by Sk fc (A) the /c-skeleton of A. We will also use #S for the cardinality of a set 
S, and Cone(V) for the set of all nonnegative linear combinations of a set of vectors V C R n . 

By a subdivision A' of A (resp. £' of S) we will mean a finite partial polyhedral decompo- 
sition of A (resp. E), as in ||KKMS73| , pg. 86, Definition 2], with the completeness property: 
| A' | = |A|. (Recall that the notation |A| simply means the topological space consisting of 
the union of all the cells of A.) A subdivision A' is called a triangulation or a simplicial 
subdivision if every cell of A' is a simplex. 

A lifting function (or order function) / : A — > R on a polyhedral complex is a continuous 
function, convex and piecewise linear on each cell of A, respecting the integral structure. In 
the conical case (/ : £ — > R) we add the requirement that / be homogeneous: /(Ax) = Xf(x), 
for all A> and all x6 |A| |KKM57§ pg. 91, condition (*)]. 



Remark 0.8. We follow the convention in | [KKMS75[ , where one requires a lifting function 
to be "convex down" on each cell, namely /(Ax + ny) > A/(x) + /i/(y). Also, all our lifting 
functions take rational values on the lattices in the cells. This is in contrast with the polyhedral 



convention, as in ||Zie95|| , where lifting functions are "convex up" and real values are allowed. 



Given a lifting function / : A — > R, (resp. / : E — > R) we define the subdivision Aj (resp. 
Ttf) induced by /, to be the coarsest subdivision such that / is linear on each cell.Q 

Remark 0.9. The subdivision induced by / is clearly determined by the values of / on its 
vertices Sk°(Aj) (resp. its edges Sk 1 (E^)). In fact one can construct / from its values on 
Sk°(A/) (resp. Sk 1 (E/)) as the minimal function which is convex on each cell, having the given 
values on Sk°(A/) (resp. Sk 1 (E/)). In particular, a subdivision induced by a lifting function 
can sometimes add new vertices to A (resp. new edges to E). However, with some care, we 
can control this behavior. 

We will prove the following result: 

Theorem 0.10. Let A be a polyhedral complex and Ao C A a subcomplex. Let A' Q be a 
triangulation of A induced by a lifting function. Then there exists a triangulation A' of A, 
also induced by a lifting function, which extends A' and introduces no new vertices. That is, 
Sk°(A') = Sk°(A)USk°(A[ ) ). 

Applying this to a slice of a conical polyhedral complex we obtain: 

Corollary 0.11. Let E be a conical polyhedral complex admitting a slicing function h : E — > R ; 
and let E C E be a subcomplex. Let Eq be a triangulation of So induced by a lifting function. 
Then there exists a triangulation £' o/E, also induced by a lifting function, which extends Eq 
and introduces no new edges. That is, Sk 1 (E / ) = Sk 1 (E) U Sk 1 (E ). 

One may ask, "Do we really need to assume that A' is induced by a lifting function?" The 
simplest example showing that this is indeed the case was communicated to us independently 
by R. Adin and B. Sturmfels: 

Let A C R 3 be the triangular prism 5 = Conv{/ , . . . , /i,2}, where: 

/o,o = (0,0,0); / 0il = (1,0,0); / , 2 = (0,1,0) 
/ li0 = (0,0,1); /n = (1,0,1); / lj2 = (0,1,1) 



Here we are poised on the verge of a notational quagmire. In [KKMS73], a subdivision induced by a lifting 
function is called projective, which makes sense from the algebro-geometric point of view, as the corresponding 
modification of toric varieties Xjy — > is a projective morphism. However, this kind of projectivity is foreign 



to the pol yhedral world. In | Zic95|] such subdivisions are called regular, which is fine by us, except that in 



KKMS73| the term "regular" is sometimes used for an explicit type of subdivision which is very regular indeed. 



We will thus simply refer to our subdivisions as "subdivisions induced by lifting functions." 
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Let A = dA be the boundary of our prism. 

Let A be the subdivision of A obtained by inserting the following new edges: 

f 0,0 f 1,1, j (3,1 j 1,2, f 0,2 f 1,0 

(So we've "cut" a new edge into each 2-face of A .) It is an easy exercise to see that there 
is no extension of Aq (to a triangulation of A) without new vertices: in particular, any 3-cell 
of such an extension must have an edge intersecting the midpoint of some edge of A — a 
contradiction. It is also not hard to see that A can not be induced by any lifting function 
Fung, Chapter 3]. 



1. Reduction of Theorem 076 to 0.10 



Let / : X — > B be as in Theorem p.6| and /s : Ex ~~ * the associated morphism of rational 
conical polyhedral complexes. Note that is a nonsingular cone (a simplicial cone of index 
1): it is simply the nonnegative orthant in R n , generated by the standard basis vectors {e,j}. 
Let Tj be the edges of £#, namely 7$ = Cone(ej). We identify the lattice of r« with Ze$. 

Let = IJrj be the 1-skeleton of S B and £ x = (£ B ). Also let E Xi! = (Tj). For an 
integer fcj let iVj(fcj) be the integral structure on Sx,i obtained by intersecting the lattices in 
with f^iZki ■ ei). 

By |[KKMS73| , Chapter III, Theorem 4.1 pg. 161], as interpreted in [|KKMS73| , Chapter II, 



§3], there exists an integer ki and a simplicial subdivision £ Xi of Sx,ij which is induced by 
a lifting function, having index 1 with respect to the integral structure Ni(ki). 

Let B\ ~ A^ be complex affine space with coordinates si, . . . , s n . The substitution sf* = t« 
gives a homo morphism C[ti, . . . , £„] — ► C[si, . . . , s n ], giving rise to a finite morphism B\ — > 5. 
Then is the same as £# but taken instead with the lattice N Bl = Yl^ki&i- Let X\ = 
X x B B\. Since the fibers of X are reduced, it follows that X\ is normal and X\ — > i?i is again 
toroidal. Likewise, is just T, x with integral structure given by intersecting the lattices in 
E x with f^(N Bl ). 

Putting the triangulations S x i of together, there exists a triangulation T} x of (in- 
duced by a lifting function) of index 1 with respect to the integral structure on ! 

Let us verify that admits a slicing function: let h B : — ► R be the function defined by 
h b {^2 a i&i) — Yl a i- Then the pullback h\, o / s is a slicing function on Ex- 

By Corollary p.ll| of Theorem p,10| , there is an extension of S x to a triangulation T! x of S 
(induced by a lifting function) without added edges. 

Let Y — > X\ be the corresponding toroidal modification and let f± : Y — > B\ the resulting 
morphism. 

Note that since all the edges in the triangulation YI X map to the edges of Sb i; we have 
that /i is equidimensional |^-K97 |. Since the integral generator of every edge in YI X maps to 



the generator of the image edge in Eb u and since B is nonsingular, all the fibers of f\ are 
reduced ||K-K971| . By the construction of |[KKMS73| , j\ is semistable in codimension 1. Since 



A' x is simplicial, Y has at worst quotient singularities. Thus fi is nearly semistable. □ 

Remark 1.1. The variety Y may be singular, as the following example shows: let Sy C 
M 4 be the nonnegative orthant, generated by the standard basis vectors e\,...e±. Let w = 
(1/2,1/2,1/2,1/2) G R 4 and N Y the lattice generated by w,ex,...e A . Also let Y be the 
corresponding toric variety — the quotient of by the diagonal Z/2 action given by p i— > — p 
- which happens to be singular. Finally, let C R 2 be the first quadrant, generated by the 
standard basis vectors ei, e2, with the standard lattice iV^ = ({0} U N) 2 . We have a canonical 
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morphism £y — > X# via 

(a, b, c,d) I— > (a + 6, c + d) 

which maps iVy into N B . The resulting morphism K — > A^. is nearly semistable, but not 
semistable. 



2. Proof of Theorem 0.10 



It is a simple fact, made precise in Lemma [O] below, that any generic lifting function on a 
polyhedral complex induces a simplicial subdivision. This fact is used frequently in applications 
of subdivisions to the computation of mixed volumes, polyhedral homotopies, and toric (or 
sparse) resultants ||Stu93| , |HS95| , |CE95| , [Roj97|| . The last two constructions give effective recent 
techniques, sometimes more efficient than Grobner bases, for solving systems of polynomial 
equations. 

However, it should be emphasized that the lifting functions considered here and in [ TKKM575 
are more general than those in ||Stu93| , |HS95| , |CE95| , |Roj97|| : via the use of convex hulls, the 
lifting functions there are completely determined by the values assigned to the vertices of A. 
We will call these more restricted lifting functions verticial. The verticial lifting functions are 
a bit more "economical" in the sense that their corresponding subdivisions never introduce any 
new vertices. 

There is an easy way to resolve this difference by passing to the verticial case from the 
start. In fact, we will reduce the proof of Theorem p.l(J| to finding any triangulation (given 
by a verticial lifting function) in a new, specially constructed, polyhedral complex. The latter 
problem is then almost trivial to solve. 

KKMS73|1 , Corollary 1.12) that induced subdivisions are transitive: if A' is 



First recall (see 



a subdivision of A induced by a lifting function / on A, and A" is a subdivision of A' induced 
by a lifting function /' on A', then A" is a subdivision of A as well. In fact, A" is induced by 
/ + ef for sufficiently small e > 0. 

Thus let /o : A — > R be a lifting function which induces the given subdivision A' in 
our theorem. By adding a constant if necessary, we may assume fo is positive. Following 
Remark pT9l we can take the values of fo on Sk°(A ), extend them by zero to the other vertices 
Sk°(A) \ Sk°(A ), and take the minimal lifting function / : A — > M which has these values on 
the vertices Sk°(A) U Sk°(A ). Clearly /|a = fo- Let Ai be the induced subdivision. Then 
clearly the restriction of A i to Ao coincides with A' . If A' is any subdivision of Ai without new 
vertices, then its restriction to Ao must be A , since A is already simplicial: any subdivision of 
a simplicial complex without new vertices is trivial. Thus all we need to do to prove Theorem 
p,10| is find a verticial lifting function on Ai giving a triangulation. In summary, by replacing 
A with Ax, we can assume that A = A and then conclude by finding any triangulation of 
Ai (given by a verticial lifting function) — a simpler problem than finding a triangulation of 
one complex extending some other triangulation. 

To complete the proof of Theorem p,10| , recall the following lemma: 

Lemma 2.1. Supppose A is a polyhedral complex. Then 

1. The set La of all verticial lifting functions on A is a finite- dimensional rational vector 
space. 

2. The set of all lifting functions which do not induce simplicial subdivisions is a finite union 
of proper subspaces oj La- 

Proof: Note that any verticial lifting function on A is uniquely determined by its values on 
Sk°(A), which are assumed to be rational, so part (1) follows immediately. 
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To prove (2), let C := (c v \ v G Sk (A)) be a vector of rational constants. Let Ac denote the 
subdivision of A induced by the verticial lifting function sending v i— > c v for all t>GSk°(A). 

Now suppose that there is a nonsimplicial cell C, with vertex set V(C), in Ac. Recall that 
the coordinates of d + 2 points lying on a d-flat in M n must satisfy a determinant depending 
only on (d, n)|] (In particular, this determinant is a nonconstant multilinear function in the 
coordinates of the points.) Then, by the definition of a cell in a subdivision induced by lifting, 
there must be a (nontrivial) linear relation satsified by (c v \ v&V(C)). Furthermore, this linear 
relation depends only on A and the set of vertices V(C). Since there are only finitely many 
possible nonsimplicial cells (since, by definition, our polyhedral complexes have only finitely 
many vertices), (2) follows immediately. □ 

The following is an immediate corollary of our lemma. 

Corollary 2.2. Recall the notation of the proof of Lemma and endow Q# Sk °( A ) with the 
standard Euclidean metric \\ ■ \\. Let C G Q* Sk ( A ). Then for sufficiently small e > 0, 

1. Ac is a simplicial subdivision for some 

C / G Q#sk«(A) satisfying \\C'-C\\ < e. 

2. If A c is already a simplicial subdivision, then so is A a , for all C G Q #Sk (A) satisfying 

\\C'-C\\<£. 

□ 



Remark 2.3. Put another way, simplicial subdivisions are a dense (via (1)) and open (via (2)) 
subset of the space of all subdivisions arising from verticial lifting functions. In fact, we really 
have the stronger statement that the set of all lifting values giving a particular simplicial 
subdivision forms an open cell within the space of all subdivisions. 

Note also two "nearby" subdivisions S\ and S2 need not have the same extensions, even if 
Si = S2: for example, consider the unit square S with vector of vertices (ordered clockwise) 
(a, b, c, d), and the subcomplex E consisting of the edges {a, b} and {c, d}. Then C = (0, 0, 0, 0) 
and C = (—1, 1, —1, 1) both generate the same (trivial) subdivision of E. However, these two 
liftings generate different subdivisions of S, the first being trivial. 



Returning to the proof of Theorem 0.10, it follows by Corollary |2.2| that there exists a 



simplicial subdivision of Ai without new vertices, which is what we needed to prove. □ 

2.1. Acknowledgements. We would like to thank B. Sturmfels for inciting this collaboration, 
and R. Adin for a discussion of ideas relevant to this note. 
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